package array.sortsColor;
/**
 * @Date 2020/04/08
 * @author 王光浩
 * @Thinking 使用三指针方法
 */
public class MyMethodThree {
	public void sortColors(int[] nums) {
		if(nums.length<=1)return ;
		int left=0;
		int cur=1;
		int right=nums.length-1;
		while(cur<=right) {
			if(nums[cur]==0) {
				int tem=nums[cur];
				nums[cur]=nums[left];
				nums[left]=tem;
				left++;
			}
			if(nums[cur]==2) {
				int tem=nums[cur];
				nums[cur]=nums[right];
				nums[right]=tem;
				right--;
			}
			if(left>=cur || nums[cur]==1)cur++;
		}
    }
}
